Asymptotically Optimal Fixed-Rate Lattice Quantization for a Class of Generalized Gaussian Sources

نویسنده

  • Peter W. Moo
چکیده

Asymptotic expressions for the optimal scaling factor and resulting minimum distortion , as a function of codebook size N, are found for xed-rate k-dimensional lattice vector quantization of generalized Gaussian sources with decay parameter 1. These expressions are derived by minimizing upper and lower bounds to distortion. It is shown that the optimal scaling factor a N decreases as (lnN) 1== N ?1=k and that for scale-optimized lattice quantization, granular distortion asymptotically dominates overload distortion. Consequently, the minimum distortion is D N = c (ln N) 2== N ?2=k. This result indicates that the distortion of optimal lattice quantizers diverges from that of asymptotically optimal vector quantization, as N increases.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A LATTICE VECTOR QUANTIZER FOR GENERALIZED GAUSSIAN SOURCES - Image Processing, 1995. Proceedings., International Conference on

A fixed-rate lattice vector quantizer for generalized Gaussian (GG) sources is presented. By using the contour of counstant probability of a generalized Gaussian source to bound the integer lattice, this vector quantizer in the limit of high dimension achieves optimal boundary gains for GG sources. Low-complexity techniques for rate control, optimal codevector search and enumeration are develop...

متن کامل

Multiple Description Quantization via Gram-Schmidt Orthogonalization

The multiple description (MD) problem has received considerable attention as a model of information transmission over unreliable channels. A general framework for designing efficient multiple description quantization schemes is proposed in this paper. We provide a systematic treatment of the El Gamal-Cover (EGC) achievable MD rate-distortion region, and show that any point in the EGC region can...

متن کامل

Asymptotic analysis of optimal fixed-rate uniform scalar quantization

This paper studies the asymptotic characteristics of uniform scalar quantizers that are optimal with respect to mean squared error. It is shown that when a symmetric source density with infinite support is sufficiently well behaved, the optimal step size ∆N for symmetric uniform scalar quantization decreases as 2σ N V −1 1 / 6N 2 ( ) , where N is the number of quantization levels, σ 2 is the so...

متن کامل

High-resolution scalar quantization with Rényi entropy constraint

We consider optimal scalar quantization with rth power distortion and constrained Rényi entropy of order α. For sources with absolutely continuous distributions the high rate asymptotics of the quantizer distortion has long been known for α = 0 (fixed-rate quantization) and α = 1 (entropyconstrained quantization). These results have recently been extended to quantization with Rényi entropy cons...

متن کامل

Mismatch in high-rate entropy-constrained vector quantization

Bucklew’s high-rate vector quantizer mismatch result is extended from fixed-rate coding to variable-rate coding using a Lagrangian formulation. It is shown that if an asymptotically (high-rate) optimal sequence of variable rate codes is designed for a -dimensional probability density function (pdf) and then applied to another pdf for which is bounded, then the resulting mismatch or loss of perf...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007